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THE HOMOGENEOUS WEIGHT FOR i?fc, RELATED GRAY 
MAP AND NEW BINARY QUASICYCLIC CODES 


BAHATTIN YILDIZ AND ISMAIL GOKHAN KELEBEK 


Abstract. Using theoretical results about the homogeneous weights for Frobe- 
nius rings, we describe the homogeneous weight for the ring family a re¬ 
cently introduced family of Frobenius rings which have been used extensively 
in coding theory. We find an associated Gray map for the homogeneous weight 
using first order Reed-Muller codes and we describe some of the general prop¬ 
erties of the images of codes over R}^ under this Gray map. We then discuss 
quasitwisted codes over and their binary images under the homogeneous 
Gray map. In this way, we find many optimal binary codes which are self- 
orthogonal and quasicyclic. In particular, we find a substantial number of 
optimal binary codes that are quasicyclic of index 8, 16 and 24, nearly all of 
which are new additions to the database of quasicyclic codes kept by Ghen. 


1. Introduction 

Codes over Frobenius rings make up an important field of study in the literature 
of coding theory. An important aspect of Frobenius rings is that they possess a 
so-called generating character and it is possible to define a homogeneous weight 
on them. For different ways to describe the homogeneous weight and the related 
theoretical results we refer the reader to such works as 0, ffu, m and El- 

Recently, a family of Frobenius rings denoted by Rk have been introduced and 
studied through different aspects with coding theory. These are finite commutative 
rings of characteristic 2 that are non-principal, non-chain when k > 2 and that 
generalize such rings as F 2 -I- UF 2 and F 2 -I-UF 2 -I-UF 2 -I- UUF 2 . More on these rings 
can be found in [9], [10], [1^, [20], etc. 

In this work, contrary to the Lee weights used for the ring Rk up to now, we 
describe the homogeneous weight for Rk, using the theoretical results related to 
homogeneous weights for Frobenius rings, and in particular using a generating 
character for the ring Rk- We then find a Gray map, ipk, using the first order 
Reed-Muller codes, allowing us to map codes over Rk of length n to binary linear 
codes of length 2^ in a distance-preserving way. We show that the -i/ffc-images 
of all linear codes over Rk are self-orthogonal binary linear codes for fc > 2. We 
also describe quasitwisted codes over Rk, giving some theoretical results (such as 
all quasitwisted codes over Rk of odd coindex are quasicyclic) and describe the 
binary images under the '0fc-map. We also find many optimal binary codes as the 
'(/jfe-images of quasitwisted codes over Rk for suitable k. These binary images are at 
the same time self-orthogonal and quasicyclic of certain indices, almost all of which 
are new additions to the database of known quasicyclic codes kept in [7] . 
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The rest of the work is organized as follows: In section 2 we give some of the 
preliminaries about the ring family Rk and the homogeneous weights on Frobenius 
rings. In section 3, we find the general form of the homogeneous weight for R)^ 
and we also describe the related Gray map ipk- Section 4 includes the theoretical 
discussion on quasitwisted codes over Rk- In section 5, we give the numerical results, 
where we tabulate the optimal binary codes we have obtained from the ' 0 fc-images 
of quasitwisted codes over Rk- We then finish with section 6 , where we mention 
the concluding remarks and possible directions of future research in related areas. 


2. Preliminaries 


2.1. The rings Rk- The family of rings denoted by Rk have been introduced in 
[^. Leaving the details of these rings to the aforementioned work, we recall some 
of the basic properties, the proofs of which can be found in [9]. For fc > 1, let 

(2.1) Rk = ¥2[ui,U2,...,Uk]/{Ui =0,U^Uj =UjUr). 


We actually take i?o = 1 ^ 2 , the binary field. The basis elements of Rk can be viewed, 
using subsets A C {1,2,...,fc} by letting 

( 2 . 2 ) UA■■='Wu^ 

iGA 

with the convention that U 0 = 1. Then any element of Rk can be represented as 

(2.3) ^ CAUA, ca€¥2. 


The ring Rk is a local ring with maximal ideal {ui,U 2 , ■ ■ ■, Uk) and |i?fe| = 2^^ \ 
It is neither a principal ideal ring nor a chain ring when fc > 2, but is a Frobenius 
ring for all fc > 0 . 

An element of Rk is a unit if and only if the coefhcient of is 1 and each unit 
is also its own inverse. The following expresses this more accurately: 


(2.4) 


Va G Rk 


1 if a is a unit 
0 otherwise. 


The following observations follow easily from the structure of these rings and 
will be needed later: 


Lemma 2.1. (i) For any a € Rk, we have 


a ■ {uiU2 ■■-Uk) = 


0 if a is a non-unit 

uiU 2 ■ ■ ■ Uk if a is a unit. 


{u)For any unit a € Rk and x & Rk, we have 


a ■ X = UiU2 ■ ■ ■ Uk X = UiU2 ■ ■ ■ Uk- 

We denote the set of units of Rk by U{Rk) and non-units by 'D{Rk). It is clear 
that 

(2.5) \U{Rk)\ = \V{Rk)\ = 22'-i and UiRk) = V{Rk) + 1. 

A linear code of length n over Rk is defined to be an i?fc-submodule of R^. 
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2.2. The Homogeneous weight on Probenius rings. Contrary to most of the 
work done on Rk, instead of the Lee weight and the related Gray map, we will be 
interested in the homogeneous weight and the related Gray map. Homogeneous 
weights were first introduced by Constantinescu and Heise [ 8 ]. We may consider 
these weights as a generalization of the Hamming weight for finite rings. 

Definition 2.2 ([121 P- 19])- A real valued function w on the finite ring R is called 
a (left) homogeneous weight, if w{0) = 0 and the following is true. 

(HI) For all x,y € R, Rx = Ry implies w{x) = w(y). 


(H2) There exists a real number 7 such that 

w{y) = 7 |i?a;| for all x G i?\{ 0 }. 

yeRa, 


The number 7 is the average value of w on R, and from condition (H2) we can 
deduce that the average value of w is constant on every non-zero principal ideal of 
R. 

Homogeneous weights for Frobenius rings can be described by using the Mobius 
function. For a finite poset P, consider the function /r : P x P —>■ C implicitly 
defined by y{x,x) = 1 and X) m(G 2 ;) = 0 if ?/ < x and y,{y,x) = 0 if 1 / ^ x. ft 

y^t<x 

is called the Mobius function on P and induces for arbitrary pairs of real-valued 
functions f,g on P the following equivalences, referred to as Mobius inversion 

9{x) = ^f{y) for all X G P O /(x) = '^giy)y{y, x). 

Let P be a finite ring and g, be the Mobius function on the set {Rx |x G P} of 
its principal left ideals (partially ordered by inclusion). Further let P^ denote the 
set of units in P. The conditions for the existence and uniqueness of homogeneous 
weights on finite rings are given by the following theorem in |12j . 


Theorem 2.3 ( |121 p. 19]). A real valued function w on the finite ring R is a 
homogeneous weight if and only if there exists a real number 7 such that w(x) = 
for all X G P. 


7 


-I y,{0,Rx) 


Honold m described the homogeneous weights on Frobenius rings in terms of 
generating characters. 


Proposition 2.4 ( |141 p. 412]). Let R be a finite ring with generating character y. 
Then every homogeneous weight on R is of the form 


( 2 . 6 ) 


ir : P —>• R, X !->■ 7 


1 - 


1 

W\ 


u^Rx 


By Property (H2), the average weight of a left principal ideal of P is 7 . The 
following proposition shows that for any coset of either a left or a right ideal, the 
average weight is 7 . This property is equivalent to P being Frobenius. 


Proposition 2.5 ([T31 p. 412]). Let L be either a left or a right ideal of a finite 
Frobenius ring R, and let y € R. Then ^ w{r) = 7 |/|. 

r^I+y 
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3. The Homogeneous weight and the related Gray map for Rk 

3.1. The Homogeneous weight for Rk- We will find the homogeneous weight 
for the ring family Rk using Proposition 12.41 We recall from [5] that the following 
is a generating character for the Frobenius rings Rk'- 

(3.1) x( ^ CAUA ) = {- ir ^^\ 

AC{1.2,...,fe} 

where by wt(c), we mean the Hamming weight of the F 2 -coordinate vector of the 
element in the basis {ua\A C {1, 2,..., fc}}. 

For example, for the case of fc = 2, we have x(0) = 1 
X(l) = x{u) = x('y) = X(.uv) = -1 

x(l + m) = x(l + t) = x(l + uv) = x(w + v) = x{u + uv) = xip + = 1 

x(l + « + !;) = x(l + 11 + uv) = x(l + 'I’ + uv) = x(u + n + uv) = —1 
x(l + M + T + uv) = 1. 

The following lemma will be a key in proving the main theorem about the ho¬ 
mogeneous weight on Rk'- 

Lemma 3.1. Let x be any element in Rk such that x ^ Q and x ^ uiu^ ■ ■ ■ Uk- 
Then 

X{ax) = 0. 

a&A(Rk) 

Proof- Since x is a generating character, it is non-trivial when restricted to any 
non-zero ideal, and thus we have, 

(3.2) Y X{ax) = 0. 

aeRk 

But, bv 12.51 since a € U{Rk) if and only if 1 -|- a G 'D{Rk), and 
X((a -k l)a;) = x{otx + x) = x(ax) ■ x{x), 
the above sum becomes 

(3.3) 0= Y Xiax) + Y X{ax)xix) = (I + xix)) Y xi^x). 

a£U{Rk) ol^TIw ci^U{Rk) 

The proof is done if x(x) = 1. Now, assume x(x) = —1. Let us label the sum: 

F(x) = Y Xiax)- 

OiGU(Rk) 

As a runs through all the units of Rk, we can easily observe that F{x) = F{l3x) 
for all P G U{Rk)- Thus (13.31) can be written as 

(3.4) (l-tx(aa;))F(a;) =0, WaGUiRk)- 

So, the proof will be complete if we prove that xi^tx) = 1 for at least one value 
of a G U{Rk)- Assume to the contrary that x{<^x) = —1 for all a G U{Rk)- But, 
then this means we must have xi^x) = 1 for all P G 'D{Rk)- Now, the ideal 
generated by x must contain uiU 2 - - - Uk- Since x ^ uiU 2 ■ ■ - Uk, ax ^ uiU 2 - - - Uk 
for any a G lA{Rk) by Lemma [2.II Thus we must have px = uiU 2 - - - Uk for some 
P G 'D{Rk)- But this is a contradiction since xiuiU 2 - - -Uk) = —1. □ 

We are now ready to describe the homogeneous weight for Rk'- 
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Theorem 3.2. The homogeneous weight on Rk is found to be: 

f 0 ifx = 0 

Whom(a;) = < 27 if X = U1U2 ■.-Uk 

[ 7 otherwise. 

Proof. Suppose x = U 1 U 2 .. - Uk. Then by Lemma [ 2.11 ax = x for all a € U{Rk). 
Thus x(aa;) = —1 for all a G U{Rk). Hence, by Proposition 12.41 we have 


Whom (a;) = 7 


1 - 


\u{Rk)\ 


E (-1) 


a£U{Rk) 


= 27. 


li X ^ 0 and x ^ U 1 U 2 ■ ■ ■ Uk, then by Lemma f3.ll we have J^aeRk = 0- 

Thus we obtain 

Whom(a;) =7 1 - TTTTTTWrO 




= 7- 


□ 


3.2. The Gray map for the homogeneous weights. We will assign a numerical 
value to 7 so that it is possible to define a distance-preserving Gray map. In 
[S], hyperplanes in projective geometries were used to define a Gray map for the 
homogeneous weight on Rk. Gonsequently, the choice of 7 that was imposed by the 

combinatorial structure was found to be 2^ A corresponding Gray map from 
2 ^ — 1 

Rk to F 2 was described using the hyperplanes in PG 2 fc_i(F 2 ). 

We will adopt the same choice of 7 , but instead of the combinatorial description 
of the Gray map we will give an algebraic description which uses a well-known 
family of binary codes, namely first order Reed-Muller codes. 

Thus for us the homogeneous weight on Rk is now defined as follows: 

f 0 if a; = 0 

(3.5) Whom(a;) = < 2^ if X = U 1 U 2 ■ ■ ■ Uk 

[ otherwise. 

Let us recall that first order Reed-Muller codes, denoted by RM{l,m) have the 
following well-known properties: 

(1) RM{1, m) is a binary linear code of length 2"* and of dimension to -I- 1. It 
contains the all 1 -vector of length 2 "*. 

(2) The minimum weight of RM{l,m) is 2™“^. 

(3) Every nonzero codeword other than the all 1-vector has weight 2"*“^. In 
other words the weight enumerator of RM{l,m) is given by 1 -I- (2™+^ — 
2 )^ 2 -^ +^ 2 “. 

Notice that Rk can be viewed as an F 2 -vector space with a basis consisting of 
{ua\A C {1, 2,... , fc}}. The basis has 2^ elements. Then if we take RM{1, 2^ — 1), 
and define an F 2 -linear map ifk ■ Rk ^ RM{1, 2^ — 1) in such a way that the basis 
elements are mapped to the basic generating vectors of RM{1, 2^ — 1), the map if 
will satisfy the following property: 

Theorem 3.3. The map ipk defined above is a distance preserving isometry from 

2 ^ ^ 1 

{Rk, homogeneous distance) to (F| , Hamming Distance). 
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Example 3.4. For A: = 1, we get the ring to be Ri = F 2 +UF 2 and in this case the 
homogeneous weight coincides with the usual Lee weight that was defined in [9]. 
The map tp is the usual Gray map defined in the same work, namely ipi{0) = (0,0), 
V’i(l) = ( 0 ,1), ipiiu) = (1, 1 ) and + u) = ( 1 , 0 ). 

Example 3.5. For the case when k = 2, we describe R 2 as F 2 + UF 2 + UF 2 + uv¥ 2 , 
to go by the original notation used in m- The homogeneous weight is given by 

To if a; = 0 

(3.6) uihom(a:) = \ 8 ii X = uv 

[ 4 otherwise. 

The map "02 in this case can be described by assigning the basis elements as 
follows: 

02(H = (1,1,1,1,1,1,1,1), 02(w) = (i,i,i,i,o,o,o,o) 

02(^;) = (l,l,O,O,l,l,O,O), 02(1) = (1,0,1,0,1,0,1,0). 

The maps ipk are naturally extended (component-wise) to R^ as well. This allows 
us to consider the 0fe-images of codes over Rk as well. Thus we have the following 
theorem: 

Theorem 3.6. Let C be a linear eode over Rk of length n. Then ipk{C) is a binary 
linear eode of length 2^ ~^n. Moreover the homogeneous weight distribution of C 
is the same as the Hamming weight distribution ofipk{C). 

Note that when fc > 2, all the homogeneous weights are divisible by 4. Consid¬ 
ering the binary images we get the following observation: 

Theorem 3.7. Let C be any linear eode over Rk of length n with k > 2. Then 
ipk(C) is a self-orthogonal binary linear code of length 2^ ~^n. 

Remark 3.8. The size of a linear code over Rk of length n is at most 2^ ". An 
inductive argument shows that fc -I- 1 < 2^ — 1 for all fc > 3. Thus, for fc > 3, if C 
is a linear code over Rk of length n, then 

I'ipkiC)] < 2 ^"” = 

This shows that the 0fe-image of a code over Rk cannot be self-dual for any fc > 3. 
On the other hand, since 

|i?"l = 2 '*" = 

and by Theorem 13.71 02 ( 1 ? 2 ) is self-orthogonal, we see that 02(-^ 2 ) is a Type II 
(i.e. all weights are divisible by 4) binary self-dual code of length n and minimum 
distance 4 for all n > 1. When n = 1, we get a [16,8,4] extremal Type II binary 
self-dual code. 


4. Quasi-twisted codes and their images 

We describe a special class of codes over Rk with respect to the homogeneous 
distance. Cyclic codes are a special class of codes, which possess an algebraic 
structure that allows them to be encoded and decoded easily and it also provides 
more information about the code. Cyclic codes over R 2 were studied in |19j and 
later in more generality in [10] with respect to the Lee metric. 
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Cyclic codes have two possible generalizations. One is obtained by replacing 
the ordinary shift with a A-shift, which results in A-constacyclic codes. The other 
possible generalization is achieved through replacing the shift with a composition 
of the shift, thus giving rise to the so-called quasicyclic codes. Constacyclic and 
quasicyclic codes over R 2 were studied in m and [ 5 ] respectively with respect to the 
Lee metric. Recently, the concepts of constacyclic and quaciyclic codes have been 
combined to give rise to a new generalization that generalizes all these concepts, 
and is called quasitwisted. Quasitwisted codes have been studied for their help 
in finding many good codes over different alphabets. For the rest of the paper, 
quasitwisted code will shortly be denoted as QT codes while quasicyclic codes will 
be denoted by QC codes. 

Definition 4.1. Let ii be a commutative ring with identity and suppose that X G R 
is a unit. A A-shift on i?" is defined to be the map T\ with the property: 

• 5 — l ) (AUyi — l , dQ , Ul , . . . , (ln — 2) • 

When A = 1 we simply denote it by T and we mean it to be the cyclic shift. 
This leads to the following definition on codes over R: 

Definition 4.2. Let C be a linear code over R of length n. We say, C is a cyclic 
code if T{C) = C, a A-constacyclic code if Tx[C) = C. For ^\n, we say C is an 
£-QC code if T^{C) = C, and it is a (A,^)-QT code if T^{C) = C. £ is called the 
index of QT codes while n/i is referred to as the co-index of the QT codes. 

Structural properties of QT codes over finite fields have been given in m, 0 
and [6]. We recall that to any vector (oq, oi,..., a„_i) G i?", we can assign a 
polynomial uq + aix + ... G R[x]. This correspondence leads to the 

following well-known theorems: 

Theorem 4.3. (i) C is a X-constacyclic code over R of length n if and only if the 
polynomial correspondence of C is an ideal in R[x\/{x'^ — A). 

(ii) Suppose n = £ ■ m. Then a {X,£)-QT code over R of length n algebraically 
is an {R[x\/{x™‘ — X))-submodule of (i?[a;]/(a;™ — A))^. 

The following theorem, a special case of which was proved in m, can easily be 
proved: 

Theorem 4.4. Let R be a finite commutative ring with identity and let X be a unit 
in R with A^ = 1 . If n is odd, the map 

fi : R[x\/ (x" — 1) —>■ R[x\/ (x" — A) 
given by pt(f{x)) = /(At) is a ring isomorphism. 

Since in Rk, all units A, satisfy A^ = 1, we get the following corollary: 

Corollary 4.5. Let n be odd and X G Rk be any unit. Then C is a X-constacyclic 
code over Rk of length n if and only if C is a cyclic code over Rk of length n. 

Considering the algebraic structure of the QT codes and the above ring isomor¬ 
phism, we also get the following result about QT codes over Rk'. 

Corollary 4.6. Let n = £ ■ m, where m is odd and X G Rk is any unit. Then C is 
a {X,£)-QT code over R if and only if C is an £-QC code. 

The above corollaries imply that we do not need to consider constacyclic codes 
over Rk of odd lengths and QT-codes of odd coindex as they are cyclic and QC 
respectively. 
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4.1. The Binary Images of QT-codes over Rk. We start by observing that 

for all Gi € Rk- Note that i/’(ai) is a binary vector of size 2^ Thus we have 
^ ai,. ■., o-ri—i) — ao, ai, ■. ■, cin— 2 ') 

= (V’fc(a„_i),'!/jfc(ao),... ,'i/’fe(a„-2)) 

= o^fc(ao,ai,...,a„_i). 

In other words, we have 

(4.1) il)f.oT = T‘^ oipk- 
This leads to the following theorem: 

Theorem 4.7. If C is a cyclic code over Rk of length n, then tpkiC) is a binary 
2^ ~^-QC code of length 2^ ~^n. If C is an £-QC code over Rk of length n, then 
'ifk{C) is a binary (2^ • i)-QC code of length Of ~^n. 

Now, let A be any unit in Rk- Since X(uiU 2 ■ ■ ■ Uk) = U 1 U 2 ■ ■ - Uk by Lemma [2.11 
we have ryhom(a) = Whom (A • a) for all units A and elements a in Rk- But this 
means that for any unit X € Rk and any element a € Rk, V'fe(A • a) is permutation 
equivalent to ipkia)- This means that eg nation 14.11 will have the following form 

2 ^ ^ 1 

(4.2) ipk ^ 'I'xi^O’O, ai,. ■., Oji—i') — T o 'tpki^o.Q, oi, - - -, ayj_i), 

where ~ denotes permutation-equivalence. Thus we have the following version of 
Theorem 14.71 

Theorem 4.8. If C is a X-constacyclie code over Rk of length n, then '4>k(C) is 
equivalent to a binary 2^ ~^-QC code of length 2^ ~^n. If C is a {X,i)-QT code 
over Rk of length n, then ifkiC) is equivalent to a a binary (2^ • £)-QC code of 

length 2^ ~^n- 

In the case of R 2 , which is the most common case we will use in our constructions, 
we get the following corollary: 

Corollary 4.9. Let C be an i-QC code of length n over R 2 - Then V' 2 (C') is a 
binary 8i-QC code of length 8n. If C is a {X,i)-QT code of length n over R 2 , then 
V' 2 (C') is permutation-equivalent to a binary 8i-QC code of length 8n. 

4.2. One-Generator QT codes. QT codes are structurally complex codes and 
as such, in their literature the most common types of such codes that have been 
considered are the so-called one-generator QT codes. The QC, cyclic and consta- 
cyclic analogues can easily be considered. Assume that g{x) G R[x\/{x'^ — A) is a 
polynomial, with A a unit. Then the one-gerenator A-constacyclic code generated 
by g[x) is simply defined to be the principal ideal {g{x)) in the ring R[x]/ (a;"* — A). 
It is clear that such a code will be generated by the following matrix: 



go 

9i 

92 ■ 

9m—1 


Xg-m—i 

90 

9i ■ 

9m—2 

G = 

Xgm-2 

^9m — l 

90 ■ 

9m—3 


A 51 

><92 

Xgs ■ 

90 
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where g{x) = go + gix + • • • gm-ix”^~^. In some contexts such a matrix is called a 
A-twistulant matrix or A-circulant matrix. When A = 1, we simply get a circulant 
matrix as the generator matrix of a one-generator cyclic code. 

Definition 4.10. A one-generator (A,£)-QT code over i? is a linear code over R 
generated by a matrix of the form 

where each G^ is an to x to A-twistulant matrix. 

The following theorem, whose cyclic analogue is proved in [^ , is easily obtained. 

Theorem 4.11. LetC = {g{x)) be a X-constacyclic code over of length m where 
g{x) is a monic polynomial with deg{g{x)) = m — k. Then C is a free module of 
rank k if and only if g{x)\x'^ — A. 

This theorem can then be used to obtain the following result for a special type 
of one-generator QT codes: 

Theorem 4.12. Suppose C is a {X,£)-QT code of length n = m£ generated by 
ifiix)gix), f 2 ix))g{x), - ■ ■ ,fi{x)g{x)), where x^ - X = g{x)h{x) with g{x) and 
h{x) monic polynomials in Rk{x]/(x^ — A) and fi{x) is relatively prime to h(x) 
for all i = 1,2,..., £. Then C is a free module with rank m — deg{g{x)). In other 
words, ifkiC) is of dimension 2 ^(to — deg{g{x)). 

There is a natural projection from Rk to its residue field, namely, F 2 , which we 
denote by gk ■ gk essentially works as reduction modulo the maximal ideal, that is 

(4.3) gk{ ^ caua) = C0. 

Non-units are sent to 0, while units are mapped to 1. 

The following lemma provides a natural interval for the minimum homogeneous 
weight of a code over Rk- 

Lemma 4.13. Let C be a linear code over Rk and suppose the minimum Hamming 
weight of gk{C) is d. Then 

2^"-^d < dkom{C) < 2^"-^d. 

Proof. For any codeword c = (ci, C 2 ,..., Cm) S G, the projection under gk has at 
least d non-zero coordinates, which means c has at least d unit coordinates, all 
non-zero. Thus the homogeneous weight of c is at least d- 2^ giving us the left 
hand inequality. 

For the upper bound, suppose (oi, 02 ,..., Om) G gkiC) is a binary codeword in 
gk{C) whose Hamming weight is d. Since gk maps units to 1 and non-units to 0, 
this means there exists (ci, C 2 , ■ ■ ■, Cm) S C such that exactly d of the c^s are units. 
But then U 1 U 2 ■ ■ ■ Uk{ci,C 2 , ■ ■ ■, c^,) € C as well, since G is linear over Rk and this 
last codeword has exactly d coordinates that are equal to U 1 U 2 ■ ■ - Uk and the rest 
equal to 0. Since the homogeneous weight of uiU 2 ■ ■ - Uk is equal to 2^ we see 
that 

R^/iom(^1^2 ‘ ‘ * Rk{oi, C 2 , ■ • ■ , CjYif') — 2 d, 

giving us the necessary upper bound. □ 
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Corollary 4.14. Let C = {gi{x), g 2 {x),..., gi{x)) be a one generator {X,£)-QT 
code over Rk of length n = ml, and suppose the number of unit coefficients of 
gi{x) is di for i = 1,2,... ,t. Then 

dhom(C) < 2^ + c?2 + • • ■ + de). 

5. Examples of optimal binary codes from i/^fe-iMACES of QT codes 

OVER Rk 

In this section we will be giving some examples of optimal codes that we have 
obtained from the i/^fc-images of QT-codes over Rk- The optimality of these codes 
have been established by theoretical upper bounds and specific constructions in 
m It turns out that many of our constructions serve as alternative (and usually 
much simpler) constructions for the optimal codes. Because the images under tp 
of our codes are binary QC codes of high index, we also compare our results with 
those collected in [7], the database of known QT codes. It turns out that we have 
found many new additions to this database through our constructions. 

— 1 

Before we proceed, we would like to observe that, ipk is from Rk to F 2 . Thus 
for example for A: = 3, i />3 is from R 3 to while for k = A, ip 4 is from R 4 to F| . 
So, for practical purposes, it is not feasible to look beyond k = 2. That is why, in 
what follows we will first write down some of the general examples, but then devote 
separate subsections to the feasible cases of A: = 1 and k = 2. 

5.1. The i/jfc-images of the repetition code. Let C be the code of length n over 
Rk generated by (111... 1). It is clear that C is a cyclic and QC code for any 
suitable index. C is a free code of free rank 1. Thus ICI = 2^ . Considering the 
homogeneous weights and the ipk-miage we get the following family of binary codes: 

Theorem 5.1. Let C be the code of length n generated by {11- ■ -1) over Rk- Then 
ipk(C) is a binary linear code of parameters [n-2^ “^,2*,n-2^ “^]. Moreover, when 
k > 2 , these codes are all self-orthogonal binary codes. 

Example 5.2. Putting k = 2 into Theorem 15.11 we get self-orthogonal binary 
linear codes of parameters [8n, 4,4n] from the ■!/' 2 -images of the repetition code over 
i? 2 - For n = 1 up to 6, we get the self-orthogonal binary codes of parameters 
[8,4,4], [16,4,8], [24,4,12], [32,4,16], [40,4,20] and [48,4,24], all of which are 
optimal linear codes according to When n = 7 and 8 we get self-orthogonal 
binary linear codes of parameters [56,4,28] and [64,4,32]. The optimal codes of 
these lengths have parameters [56,4, 29] and [64,4, 33]. But since these latter codes 
cannot be self-orthogonal, the codes we obtain, have the best possible minimum 
distance among all the self-orthogonal codes of those lengths and dimensions. 

Example 5.3. Putting k = 3 into Theorem 15.11 we get self-orthogonal binary 
linear codes of parameters [128n, 8,64n] from the i/'a-images of the repetition code 
over i? 3 . The only cases for which we can make comparisons are the cases when 
n = 1 and n = 2. With these values, we obtain self-orthogonal binary linear codes 
of parameters [128, 8,64] and [256,8,128], both of which are optimal as linear codes. 

5.2. Optimal binary codes from (1 -|-it,3)-QT codes over i?i. Note that the 
ring i?i = F 2 -|- UF 2 , the first example of the rings we study, has been studied 
already in the literature for cyclic, quasicyclic and constacyclic codes. We may 
refer the reader to m, m and [18]. Now, the Gray map ipi on i?i that we 
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have defined is the same map used in these works that we have mentioned and 
the homogeneous weight coincides with the Lee weight used. That is why, we 
will focus on (1 + t6)-QT codes here. We will fix the index at 3. The results 
that we have found are quite different than the ones found in the above-mentioned 
works. We tabulate our results in the following table. To save space, we will 
replace 1 -I- m by 3. A typical generator of the QT-code will be given in the form 
(5152 ■ • ■ gm\hih 2 ■ ■ ■ hm\rir 2 ■ ■ .!■„). Thus for example (lu|30|u3) will denote the 
one generator QT-code generated {g{x),h{x),r(x)) where g(x) = 1 +ux, h{x) = 
1 -I- u and r{x) = m -I- (1 -I- u)x. 


Table 1. Optimal binary codes from (1 -|- u, 3)-QT codes over i?i 
of length 3m 


m 

Generator of the code 

Binary Image under i/’i 

2 

(OujOwjuu) 

[12,2,8] 

2 

(10|ll|3u) 

[12,4,6] 

2 

(0u|33|13) 

[12,3,6] 

3 

(00u|011|u33) 

[18,5,8] 

3 

(OOu 111 111) 

[18,4,8] 

3 

(001|113|lul) 

[18,6,8] 

3 

(0uu|0mm|uu0) 

[18,2,12] 

4 

(0011|001m|00u1) 

[24,8,8] 

4 

(OOll 0013|lulu) 

[24,7,10] 

4 

(OOOu 00 mm Ouuu) 

[24,4,12] 

4 

(0m0m|0m0m|mmmm) 

[24,2,16] 

5 

(0011m|001m3|00m33) 

[30,8,12] 

5 

(OOImI 0013m 01111) 

[30,9,12] 

5 

(13131 |mmmmm| 13131) 

[30,2,20] 

6 

(mmmm11|mmm103|m1m311) 

[36,11,12]'’ 

6 

(m1m103|m10101|113133) 

[36,6,16] 

6 

(m1m3m1|010301|133113) 

[36,4,18] 

6 

(OmOmOm I OmOmOm I uuuuuu) 

[36,2,24] 

7 

(mmm1013|mm01033|mm11101) 

[42,11,16] 

7 

(mm10333|m1330m1|m03m331) 

[42,6,20] 

7 

(1313131 |mmmmmmm| 1313131) 

[42,2,28] 


Remark 5.4. The [36,11,12]-code that is marked with ^ is the best known code of 
these parameters. The theoretical upper bound for the minimum distance of the 
code of length 36 and dimension 11 is 13, which has not been attained yet. All the 
rest of the codes in the table are optimal, meaning that they attain the theoretical 
upper bounds. We also note that all the binary codes given in the above table are 
equivalent to 6-QC codes. 

A pattern in the table has led us to observe the following: Suppose m is even. 

Then, since {l+u)-u = u, the (l-fu, 3)-QT code C generated by (OuOu ... 0 m|0u0u ... Ou\uu .. .u) 
contains just four codewords given by 

(00 ... OjOO... OjOO... 0), (OuOu... OmIOuOu ... 0\uu.. .u), 
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(mOmO ... uO|mOmO ... uO\uu .. .u), (uu ... u\uu ... u|00 ... 0). 

The homogeneous weight distribution of this code is given by 1 + Thus in 

the ipi image we get a binary [6m, 2,4m]-code. 

When m is odd, we take the generator to be of the form (1313 ... 1|1313 . .. l\uu .. .u 
Remembering that 3 stands for 1 + m and that (1 + u)(1 + m) = 1 and 1 + (1 + u) = m, 
again C has 4 codewords in this case, given by 

(00... 0|00... 0|00 ... 0), (1313 ... 1|1313 ...l\uu...u) 

(3131... 3|3131... 3|uu... m), {uu ... ... u|00 ... 0). 

This code also has minimum homogeneous weight 4m. 

Thus we have found the following result: 

Theorem 5.5. For anym > 1, we can obtain a binary code of parameters [6m, 2,4m] 
as the tpi-image of a {1 + u,S)-QT code over Ri. Note that all such codes attain 
the Griesmer bound and thus are optimal. 

5.3. Optimal binary codes from QT codes over i?2- We give some examples 
of optimal binary codes from the '!/'2-images of cyclic and QC-codes over i?2 ■ R 2 = 
F2 + WF2 + t'F2 + mi;F 2, having 16 elements, we use the hexadecimal notation to 
denote the elements of R 2 in numerical form. For this we fix the basis {uv, v, u, 1} 
for R 2 and represent the element auv + bv + cu + d as the 4-bit abed which, then is 
represented by its hexadecimal value. Thus for example uv -\- u + 1 is represented 
by 6, which stands for the numerical value of 11, while i; -I- u -I- 1 is represented by 
7. 


Table 2. Optimal binary codes from '02-images of cyclic codes 
over i?2 


n 

Generator of the code 

Binary Image under ■02 

As 8-QC in Database in [7] 

2 

(11) 

[16,4,8] 

New 

3 

(088) 

[24,2,16] 

New 

3 

(246) 

[24,4,12] 

New 

3 

(135) 

[24,8,8] 

New 

3 

(019) 

[24,9,8] 

New 

4 

(0282) 

[32,4,16] 

— 

4 

(1199) 

[32,5,16] 

New 

4 

(1119) 

[32,6,16] 

New 

5 

(11111) 

[40,4,20] 

New 

5 

(02442) 

[40,8,16] 

New 

6 

(aec26c) 

[48,4,24] 

New 

6 

(088088) 

[48,2,32] 

New 

7 

(0888008) 

[56,3,32] 

New 

8 

(ceec4e6c) 

[64,6,32] 

— 




















THE HOMOGENEOUS WEIGHT FOR Rk AND QT-CODES OVER Rk 


13 


Table 3. Optimal binary codes from '02-iniages of OQC codes of 
length £ • m over R 2 


£ 

m 

Generator of the code 

Binary Image under 'ip 2 

As £-QG in Database in [7] 

2 

2 

(2c|2c) 

[32,4,16] 

New 16-QC 

2 

2 

(5F|57) 

[32,5,16] 

New 16-QC 

2 

3 

(088|088) 

[48, 2, 32] 

New 16-QC 

2 

3 

(066 6e8) 

[48,4,24] 

New 16-QC 

2 

3 

(246 2c6) 

[48,5,24] 

New 16-QC 

2 

4 

(aaa2|4e4e) 

[64, 5, 32] 

New 16-QC 

2 

4 

(1573|5/51) 

[64,6,32] 

New 16-QC 

2 

4 

^53916579) 

[64,7,32] 

New 16-QC 

3 

2 

(08|08|88) 

[48,2,32] 

— 

3 

3 

(231|/87|6c7) 

[72,8,32] 

New 24-QC 


Remark 5.6. The codes in Tables 1-3 have different properties even if some of them 
have the same parameters. The binary codes in Table 1 are equivalent to 6-QC 
codes while the binary codes in Table 2 all are 8-QC codes and the ones in Table 3 
are 16-QC or 24-QC according as £ = 2 or 3. 

6. Conclusion 

It is known in the literature of coding theory that quasicyclic codes (and more 
generally quasitwisted codes) tend to have good parameters as they satisfy a mod¬ 
ified version of the Gilbert-Varshamov bound. Many optimal codes have construc¬ 
tions that are related to quasicyclic codes. 

In this work, we demonstrated that, considering QT codes over Rk with respect 
to the homogeneous weight lead to many optimal (self-orthogonal) codes. Our 
constructions have resulted much more than what has been put into Tables 1-3 
(with many different weight enumerators and automorphism groups), however, we 
have given a sample of these to illustrate the effectiveness of our constructions. 
We have found many new quasiyclic codes that can be added to the database of 
known binary qausicyclic codes in [7]. We have also come up with rather simple 
constructions for many optimal binary codes in the database that otherwise 
have rather complicated constructions. We believe such an approach can be applied 
to other Frobenius rings as well. 
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